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Abstract 

We define two-parameter families of noncommutative symmetric 
functions and quasi-symmetric functions, which appear to be the proper 
analogues of the Macdonald symmetric functions in these settings. 



1 Introduction 

\^ ■ During the past twenty years, the theory of symmetric functions underwent 

O . remarkable developments, including the discovery of Macdonald's symmetric 

Q ! functions, and of various kinds of orthogonal polynomials in several variables. 

It also appeared that the classical theory of symmetric functions had to be 
supplemented with the so-called noncommutative symmetric functions and 
g ■ quasi-symmetric functions. These notions, originally introduced for combi- 

natorial purposes [6, 5, 9], are now known to describe the representations of 
Hecke algebras and quantum groups of type A in a degenerate case, which 
^ I is only apparent in a certain parametrization (in the usual convention, the 

I quantum parameter q stands for the point [q : q~^] of a complex projective 

line, and the relevant degeneracy occurs at the origin [0 : 1] and at the point 
at infinity [1 : 0]) [3, 10, 11, 2]. 

Quasi-symmetric functions, whose algebra is denoted by QSym, and non- 
commutative symmetric functions, denoted by Sym, are two graded Hopf 
algebras in natural duality. It has been found that almost all interesting ob- 
jects of the classical theory find an analogue on one side or the other. There 
exist "Schur functions" in both set-ups. Elementary and complete func- 
tions fall on the noncommutative side, while monomial functions have only 
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a quasi-symmetric analogue. Noncommutative power sums are not unique 

and turned out to be most interesting from a combinatorial point of view. 
There are analogues of the Littlewood-Richardson rule, of the Robinson- 
Schensted-Knuth correspondence, of the internal product, of the Frobenius 
characteristic map, of the Weyl and Demazure character formulae, and so 
on. 

It is therefore quite natural to push the analogy further, and to look for 
analogues of the most interesting objects of the "modern" theory of symmet- 
ric functions, i.e., Hall-Littlewood and Macdonald functions. 

Although we have (at the time of writing) no analogue of the Hall algebra 
to motivate the introduction of quasi-symmetric and noncommutative Hall- 
Littlewood functions, recent developments connecting these objects to Hecke 
algebras and Kazhdan-Lusztig polynomials allows one to look for a defini- 
tion involving a a quasi-symmetrizing action of the Hecke algebra. This has 
been achieved in [8]. The resulting quasi-symmetric Hall-Littlewood func- 
tions, and their noncommutative dual basis have been shown to share many 
properties with their classical analogues, which makes more than plausible 
the pertinence of their definition. 

In this note, we propose a combinatorial definition of noncommutative 
and quasi-symmetric analogues of Macdonald's symmetric functions. As we 
shall see, the naive analogues of the definitions by triangularity properties do 
not work (although such a definition is in fact possible), but the constraints 
that we should recover Hall-Littlewood functions at g = 0, and that the four- 
fold symmetry of the classical {q, t)-Kostka matrix has to be retained (because 
of a conjectural representation theoretical interpretation) are sufficient to 
suggest a general pattern. Once the noncommutative analogues have been 
found, the quasi-symmetric ones can be defined by duality. 

The noncommutative theory is not expected to yield much information 
about the classical Macdonald functions. What is expected, but not proved 
yet, is that both represent different projections of some higher level object, 
which remains to be discovered. To support this hypothesis, we derive a few 
properties of the noncommutative and quasi-symmetric analogues which are 
direct analogues of known properties of the classical Macdonald functions. 

Details, proofs and other results will appear in a subsequent paper. Our 
notation is as in [5] and [13] 
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2 Noncommutative analogues of 
the Macdonald functions 

We shall start with the definition of noncommutative analogues of the sym- 
metric functions 

A 

It has been conjectured by Garsia and Haiman [4], and recently proved by 
Haiman [7] that these functions were the bigraded Frobcnius characteristics 
of certain realizations of the regular representations of the symmetric group. 

If we want to define noncommutative analogues }ij{A; q,t), to be called 
noncommutative Macdonald functions, labelled by compositions J, as 

ilj{A;q,t) = Y,~kjj{q,t)RiiA) (2) 
I 

where Rj are the noncommutative ribbon Schur functions, it is natural to in- 
voke the representation theoretical interpretation of the ribbons. It is known 
that they are the characteristics of the indecomposable projective modules 
of the 0-Hecke algebra if„(0), each of them occuring with multiplicity one in 
the decomposition of the regular representation. Hence, if we expect (2) to 
describe the bigraded characteristic of a regular representation of Hn{0), the 
kij{q,t) have to be monomials qH^ . This will be our first requirement. 
Our second requirement is that 

iij{A;Q,t)=ti"^')Hj{A;t-') (3) 

where in the right-hand side, Hj is the noncommutative Hall-Littlewood 
function of [8]. 

Finally, the structure of the projective modules of ifn(O) leads us to expect 
that the {q, t)-Kostka monomials should possess the symmetries 

~ki.J-iq,t) = ~kij{t,q), (4) 
hj{q,t)kr^j{q,t) = qr'-.'ntr), (5) 

and that k[n),j{q-it) is always equal to 1. 

These requirements are sufficient to determine the first matrices, whose 
transposes (denoted by K^) are reproduced below. 
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These matrices have an apparent 2 x 2-block structure. Actually, Kn-i is 
the submatrix of Kn formed by even rows and odd columns. The rest of the 
matrix is determined by its second column, corresponding to the composition 
7 = (n — 1, 1). The monomials in this column are completely determined by 
our requirements and it is found that ^(n-i,i),j is equal to ^"■~'("^) if J is an odd 
row, and to t^^-')^^ if J labels an even row. Then, each pair of consecutive rows 
(1, 2), (3, 4), . . . is labelled by compositions (L', L"), where L is a composition 
of n — 1, L' is obtained from L by incrementing its last part of 1 and L" by 
adding at the end of L a part 1, e.g., (21)' = (22) and (21)" = (211). Let 

A-(' ^''^ 

be the block in the firsts two columns. Then, the block in the columns 
(M',M") is kL,M{q:t)A. This description will be taken as the definition of 
Kn for general n. 

The entries of the matrix Kn can be directly described in terms of the 
geometry of composition diagrams . 

Given a composition / of n, let Des (/) C {1, . . . , n — 1} be the descent 
set of /. For 1 < k < n — 1, put 



d{I,k) = <k,k'e Des(/)} 
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and 

(^i+d(i,k) ifA;GDes(/), 

v{I, k) — 

Then, 



yqk-d{i,k) ifA;^Des(/). 



K„(J,J)= J] (6) 

feeDes (J) 

For / = (1, 2, 2, 4, 1, 1, 3) and J = (2, 3, 1, 2, 3, 1, 2) for example, one has 
Des (/) = {1, 3, 5, 9, 10, 11}, Des (J) = {2, 5, 6, 8, 11, 12} 

and thus 

Ku{I, J) = q'-' t'+' g^-^ q'-' t'+' g^^-e ^ ^i5 ^9 _ 

The determinant of the matrix Kn{q,t) can be computed, and the result 
is very similar to what is obtained in the classical case: 

n— 1 m 

deti^„(g,t) = n n - ^ ) ^"'^ ■ 

m=l fc=l 

The condition that the H functions should reduce to Hall-Littlewood func- 
tions at g = imply the specialization 

^j{A-^,\)^S\A) (8) 

and the symmetries of the matrix imply that 

HJ(A;1,0) = 5•^"^ (9) 

Also, setting t — q~^ and clearing the denominators, we have 

gn-')Hj(A; g, q-') = Rj{A) (mod qC) (10) 

where C is the Z[g]-lattice spanned by the ribbons Ri{A) in Sym. 

The expansions of the H functions in some other bases of Sym can also 
be given in closed form. Given a composition J of n, we associate to the k-th 
box (where 1 < A; < n — 1) of the diagram of J the polynomials 

e(Jk) = i'^-' if Des (J), 
^ ' ^ U^' - 1 if A; ^ Des (J). ^ ^ 
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if this box is located in row i and column j of the diagram. Then, the 
expansion of Hj on the basis (products of elementary functions) is given 

by 



I fe^Des (7) 

For example, the fiUing of the diagram of J = (2, 2) is 



(12) 



q-l 


t-1 








X 



so that 

H22 = A"" + (g - l)A2ii + (t - l)Ai2i + (g2 _ 1)A112 

+ (g - l){t - 1)A31 + (g - l)(g2 _ 1)A22 + _ 1^(^2 _ ;l)A13 

+ (g-l)(t-l)(g2-i)A4. 

The expansion on the basis (5"^) is, up to powers of q and given by the 
same formula. 



3 Quasi-symmetric analogues 
of the Macdonald functions 

Quasi-symmetric Macdonald functions can now be defined by duality. The 
dual basis of (Hj) in QSym will be denoted by (G/). We have 

G,(X;g,i)=^^,j(g,i)FXX) (13) 
J 

where the coefficients are given by the transposed inverse of the Kostka ma- 
trix: (gij) = {kij)~^. Remarkably, there is for each / a polynomial Di{q,t) 
such that 

fa(I,J)MI,.J) 

^„te<)^(-l)'<"-"^'^^ (14) 
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It will be convenient to get rid of the common denominator and to introduce 
the polynomials 



Pi{X;q,t)=Dj{q,t)Gj{X;q,t). 



(15) 



The denominators are also common to pairs of consecutive columns. In the 
notation of the previous section, if L is a composition of n — 1, 



DL'iq,t) ^ DL"{q,t) . 
If / = L' or / = L", the formula is 

Di(q,t)^ n (^'-?')' 

(iJ)6Diagr(L) 



(16) 



(17) 



where Diagr (L) is the ribbon diagram of the composition L, the cells being 
labelled from top to bottom and left to right, i.e., i is the row number and j 
the column number, as in a matrix. For example. 



Diagr (3, 1,2) 



^1 - qi 


ti - q2 


ti - qs 






t2 - qs 


h - qs 


h - qA 



The numerators can be described as follows. Define 



fg'^-^^^'^) ifA;eDes(/), 
<^^l')-\^dii,k) if;t^Des(7). 



Then, 



fe^Des (J) 

For example, with the same / and J as before, one has 



{1, . . . , 13} \ Des (J) = {1, 3, 4, 7, 9, 10, 13} 
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and the numerator of gu is 

(_l)6-7(gl-0 ^3-1 ^1+2 ^1+3 ^9-3 ^10-4 ^1+6) ^ _^14 ^15 

For n = 3, the coefficient of Fj in P/ is in row J and column / of the 
matrix 
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and the denominators are 

D3 = D2i = it-q)it-q^) 

Di2 = Dm = {t - q){f ~ q) 
For n = 4, the matrix is 
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and the denominators are 

D^^D:i,^{t-q){t-q^){t-q^) 
D^2^D2ii^{t-q){t-q^){e-q^) 
Di3 = Dui ^{t- q){e - q){e - q^) 
Dn2 = Dnii ^ (t - q){t^ - l)(t^ - q) 

4 Multiparameter versions and the multipli- 
cation rule 



It is possible to replace and P by independent indeterminates qi,tj in the 
combinatorial rule (6), and it turns out that most of the previous formulas 
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remain valid for the new functions. Moreover, the multiplication rule is more 
transparent on the multiparameter version. 

Let Z = {zo = 1, zi, Z2, ■ ■ ■} he a. sequence of commuting indeterminates. 
We set 



Kn{A;Z)= 5^ H za]Ri. (18) 

\I\=n \cieDes(7) 



Given a composition J of n, let 
v{J,k) = 



ti+d{j,k) iike Des (J) , 
(lk-d{j,k) if A; ^ Des (J) . 



and let 

Z{J) = {zo = l,Zi= V{J, l),Z2 = V{J, 2), . . . , Zn-1 = v{J, n - 1)} . 

We now define the multiparameter noncommutative Macdonald functions 

by: 

Hj(^;g,T) = K„(yl;Z(J)) . 
Thus Hj is the image of Hj under tj i— > P , Qj ^ , j — 1,2, . . . ,n — 1. The 

multiparameter Kostka monomials \<.ij{Q,T) are defined as the coefficients 
in the expansion of Hj in terms of ribbons 

Uj{A; Q,T)^J2 T)Ri{A) . (19) 

I 

When Q — 0, one obtains in particular multiparameter Hall-Littlewood 
functions. In the commutative case, such multiparameter functions have been 
defined in [12], in the case of rectangular partitions, and their representation 
theoretical meaning has been explained in [1]. The noncommutative multipa- 
rameter Hall-Littlewood function corresponding to the column composition 
has been introduced in [9] , and is used in [12] to give a closed expression for 
the commutative one. 

For n — 3,4, the transposed Kostka matrices are as follows: 



10 



F. Hivert, A. Lascoux and J.-Y. Thibon 



/ 3 1 g2 gi gig2 \ 
21 1 ti qi qih 
12 1 gi ti qiti 
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The factorisation of the determinant still holds: 

n—l m 

det K„(g, T) = n \[{tm+i-k - gfe)'"""'"C^-") . (20) 

m=l fe=l 

When one set of parameters is speciahzed to 1, e.g. ti = t2 ~ ■ ■ ■ — 
tn-i — 1, one has the factorization 

B.j{A; 1, Q) = UjM; 1, Qi)^jM; h Q2) • • • ^jM; h Qr) , (21) 

where Qi = {qi, ... , qj.-i}, Q2 = {9ji, ■ ■ • , 9ji+j2-i}, and so on. 
Moreover, the products 

Kn{Q,T)Kn{Q,l)-' and K„(g, T)K„(1, T)-^ 

are respectively lower and upper triangular matrices, whose diagonal ele- 
ments can be given explicitly. This can be seen as the noncommutative 
multiparameter version of the characterization of Macdonald's polynomials 
H^(X;g, t) based on the two A-ring transformations f{X) — >• /((I — q)X) 
and /(X) — > /((I — t)X) (c/. [7]). There are several possible tranformations 
extending X ^ (1 — q)X in the noncommutative case. The one which is 
involved here is different from the transformation appearing in [5, 9], even 
when qi — or — t\ 
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Given three integers n, r, c, associate to every composition J of n + 1 
the following rational function read off from the diagram of J (boxes are 
numeroted from to n and Zq = 1). 

Place the first box of the diagram of J in position (r, c) . Fill this box 
with l/{tr — Qc), and box number A;, for A; = 1, . . . ,n, in row i and column j, 
with 



otherwise. 

k - Qj 



For the last box {k = n) omit the denominator. Let 0( J, r, c) be the product 
of all the entries contained in the boxes of J. 

With this at hand, we can now state the multiplication rule for the H- 
functions. Let / be a composition, n an integer. Let (r, c) be the coordinates 
of the last box of the diagram of /. Then 



where the sum is over the 2" compositions J obtained by concatenating / 
with a composition of n, J' being the restriction of J to its last n + 1 boxes. 

For example, the product H12 K2(A; l,zi) decomposes into the following 
sums of ^j{A]Q,T) functions (writing the coefficients in the boxes of the 
diagram of J) 




if the box has no other box above itself in its column 



U:{A- g, T) K„(^; Z) = Y, <t>{J\ r, c) Hj(A; Q, T) , 



J 
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Hi22 + 
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(1 - q2){zi - ga) 

(^2 - q2){h - 52) 
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